Bandar Taipei Baru dikenali sebagai Kaunti Taipei sebelum dinaik taraf ke status bandar pada tahun 2010. Selepas penduduk daerah itu mengatasi bandaraya Taipei, diputuskan bahawa daerah itu harus dipromosikan ke status bandar tetapi tidak dapat dinamakan semula sebagai "Bandar Taipei".

Nama entiti pada mulanya diberikan dalam bahasa Inggeris sebagai Xinbei melalui romanisasi pinyin,[5][6] tetapi kedua-dua calon untuk pilihan raya mayoral pertama di bandar itu menentang nama itu. Akibatnya, memetik pendapat umum, Datuk Bandar sulung, Eric Chu, meminta dan menerima kelulusan daripada Kementerian Dalam Negeri (MOI) untuk menjadikan nama itu dalam Bahasa Inggeris sebagai Bandar Raya Taipei Baru.[7] [8] Penyajian ini menjadi rasmi pada 31 Disember 2010.